Bipartite graph

Results: 300



#Item
101

THE EXTREMAL FUNCTION FOR PARTIAL BIPARTITE TILINGS  CODRUT  GROSU AND JAN HLADKY For a xed bipartite graph H and given 2 (0; 1)

Add to Reading List

Source URL: iti.mff.cuni.cz

Language: English - Date: 2016-02-04 05:53:37
    102Formal sciences / Data mining / SIGKDD / Bipartite graph / Association for Computing Machinery / Computer science / Computing / Information technology

    Alessandro Epasto  Alessandro Epasto

    Add to Reading List

    Source URL: www.epasto.org

    Language: English - Date: 2015-11-27 13:42:46
    103Graph theory / NP-complete problems / Planar graphs / Independent set / Graph / Matching / Ear decomposition / Clique / Bipartite graph / Line graph / Chordal graph

    Fixed-Parameter Tractability of Token Jumping on Planar Graphs arXiv:1406.6567v2 [cs.DM] 11 MarTakehiro Ito1 , Marcin Kami´

    Add to Reading List

    Source URL: arxiv.org

    Language: English - Date: 2015-03-11 21:08:35
    104Graph theory / Matching / Graph / Bipartite graph / PageRank / Degree / Line graph / SimRank

    Reduce and Aggregate: Similarity Ranking in Multi-Categorical Bipartite Graphs

    Add to Reading List

    Source URL: www.epasto.org

    Language: English - Date: 2015-07-21 16:42:44
    105Mathematics / Graph theory / Algebra / Matching / Combinatorial optimization / Linear algebra / Matrix theory / Algebraic graph theory / Bipartite graph / Tutte matrix / SchwartzZippel lemma / Determinant

    Algebraic Algorithms for Matching Ioana Ivan, Madars Virza, Henry Yuen December 14, 2011 1

    Add to Reading List

    Source URL: madars.org

    Language: English - Date: 2014-04-22 13:12:30
    106Cluster analysis / Distributed computing architecture / MapReduce / Parallel computing / Bipartite graph / Biclustering / Facebook / Zarankiewicz problem / Matching / Belief propagation / Recommender system / Consensus clustering

    CopyCatch: Stopping Group Attacks by Spotting Lockstep Behavior in Social Networks ∗ Alex Beutel

    Add to Reading List

    Source URL: www2013.wwwconference.org

    Language: English - Date: 2014-07-21 08:47:04
    107Bioinformatics / Mathematics / Statistics / Computational phylogenetics / Graph theory / Root-mean-square deviation of atomic positions / Dynamic programming / Matching / Bipartite graph / Root-mean-square deviation / Algorithm / Structural alignment software

    Protein Structure Alignment Using a Graph Matching Technique Tatsuya Akutsu Department of Computer Science, Gunma University

    Add to Reading List

    Source URL: www.jsbi.org

    Language: English - Date: 1998-01-09 02:50:07
    108Expander graph / Zig-zag product / Ramanujan graph / Connectivity / Spectral graph theory / Cayley graph / Bipartite graph / Salil Vadhan

    Expander Graphs and their Applications Draft - not for distribution Shlomo Hoory IBM Research Laboratory Haifa, Israel

    Add to Reading List

    Source URL: www.math.ias.edu

    Language: English - Date: 2006-05-18 11:21:02
    109

    Cycles with consecutive odd lengths Jie Ma∗ Abstract In this paper we prove that there exists an absolute constant c > 0 such that for every natural number k, every non-bipartite 2-connected graph with average degree a

    Add to Reading List

    Source URL: staff.ustc.edu.cn

    Language: English - Date: 2015-09-23 05:24:08
      110

      Dynamic list coloring of bipartite graphs Louis Esperet∗ September 2, 2009 Abstract A dynamic coloring of a graph is a proper coloring of its vertices

      Add to Reading List

      Source URL: iti.mff.cuni.cz

      Language: English - Date: 2016-02-04 05:53:37
        UPDATE